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Abstract 

Let I be an ideal of the polynomial ring A[x] = A[xi, ■ ■ ■ ,x n ] over 
the commutative, noetherian ring A. Geometrically / defines a family of 
affine schemes over Spec(A): For p € Spec(A), the fibre over p is the closed 
subscheme of affine space over the residue field fc(p), which is determined 
by the extension of I under the canonical map a p : A[x] — » fc(p)[a;]. If 
/ is homogeneous there is an analogous projective setting, but again the 
ideal defining the fibre is (a p (I)}. For a chosen term order this ideal has 
a unique reduced Grobner basis which is known to contain considerable 
geometric information about the fibre. We study the behavior of this basis 
for varying p and prove the existence of a canonical decomposition of the 
base space Spec(j4) into finitely many locally closed subsets over which 
the reduced Grobner bases of the fibres can be parametrized in a suitable 
way. 



Introduction 

Let A be a commutative, noetherian ring with identity and A[x] = A[xi, . . . , x n ] 
the polynomial ring in the variables x\, . . . ,x n over A. We denote the residue 
field at p £ Spec(A) by fc(p). Geometrically an ideal I C A[x] defines a family 
of affine schemes over Spec (A): The canonical map A — > A[x]/I gives rise to a 
morphism of affine schemes 

ip : Spec(A[x]/I) -> Spec(A). 

For p £ Spec(A) the fibre ip^ 1 (p) is the closed subscheme of A^ p ^ = Spec(fc(p)[a;]) 
determined by (<jp(I)) where <r p : A[x] — » fe(p)[x] denotes the trivial extension 
of the canonical map A — > fc(p). 

If J is a homogeneous ideal we analogously obtain a family of projective 
schemes from 

ip : Proj(A[x]/I) -> Spcc(A). 

The fibre (p~ 1 (p) is the closed subscheme of P^ p ^ = Proj(A;(p)[x]), again deter- 
mined by (op(J)). 

For a chosen term order we wish to study simultaneously for all p e Spec( A) 
- the unique reduced Grobner basis of (ct p (/)). It is well known that such a 
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Grobner basis facilitates "easy access" to geometric information about the fibre 
<^ _1 (p). It also seems reasonable to compare two fibres by "comparing" the 
corresponding Grobner bases. Of course we can compare the leading terms, 
however it is not quite clear what comparing the Grobner bases should mean. 
We will make this notion precise by introducing parametric sets. Rather vaguely 
a parametric set with respect to / is a locally closed subset Y of Spec (A) such 
that over Y the reduced Grobner bases of the fibres can be parameterized in a 
suitable way. The main result of this article is to establish the existence and 
uniqueness of a canonical decomposition of the base space Spec(A) into finitely 
many parametric sets. 

Many concrete mathematical problems can be stated in the above described 
framework of families of affine or projective schemes and to know the Grobner 
basis structure of the fibres may be the first step to their solution, if not yet 
the solution itself. For example, if A is a polynomial ring over some field, then 
we obtain the case of algebraic systems with parameters, which is important for 
many "real life" applications such as robotics or electrical engineering (see e.g. 
UJ, chapter 6, and |18j). From a more theoretical point of view parametric sets 
are a tool to explore the geometry of families of affine or projective schemes. 
Related theoretical applications range from efficient Grobner basis computation 
(see e.g. and ^5]) to cohomology (see [201 ) - 

The naive hope that for a Grobner basis G of / the specialized Grobner 
basis <Jp(G) is a Grobner basis of the specialized ideal (cr p (/)) is in general not 
fulfilled. The behavior of Grobner bases under specialization (or extension of 
scalars) has actually been studied by many authors, e.g. [5], ^1], 
0], |B|. In PI the case of standard bases in the ring of formal power series is 
treated. Relations to flatness are explored in ^ and also in 0- Articles fo- 
cusing more on the fibres are [21], [22] j El and ^Hj- These last articles were 
written from a more computational point of view, which led to a rather rash use 
of the word "canonical" . So one main objective of the present article is to es- 
tablish a proper theoretical foundation for the underlying ideas of these articles. 

The outline of the article is the following: Section^ (Parametric sets) introduces 
the fundamental notion of parametric sets and their basic properties. The main 
theorem of section [21 (Lucky primes and pseudo division) is a characterization 
of parametric sets in terms of lucky primes (see This theorem can also be 

understood as giving the geometric meaning of luckiness. Finally in section 
(Grobner covers) we achieve the main objective of the article by proving exis- 
tence and uniqueness of a canonical finite covering of Spec (A) with parametric 
subsets. 

Preliminaries and notation 

A parametric subset Y of Spec(A) facilitates an object which parameterizes the 
reduced Grobner bases of (a p (I)) for p e Y. To assure uniqueness of this object, 
which will be called the reduced Grobner basis of / over Y we have to work with 
reduced schemes (Y,Oy). In particular we would like to assume that our base 
ring A is reduced. This can be done without loss of generality: 

Let Nil(A) denote the nilradical of A and define A' = A/ Nil(A). Then there 
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is a natural homeomorphism 

Spec(^l) Spcc(A') 
P P' 

and fc(p) = fc(p'). Moreover if I' C A' [a;] denotes the extension of J under the 
canonical map A[x] — > A'[x] then (ct p (/)) = (ap'(I')) for all p G Spec(A). 

Throughout A denotes a commutative, noetherian, reduced ring with iden- 
tity and / an ideal of the polynomial ring A[x] = A[x\ , . . . , x n ] . For an A-module 
M the localization at p G Spec(A) is denoted by M p and fc(p) = Ap/pp is the 
residue held at p. The map a p : A[x] — > fc(p)[x] denotes the cocfficicntwise 
extension of the canonical map A — > fc(p). 

Wc will only consider reduced subschemes of Spec (A). So by a subscheme of 
Spec(A) we mean a locally closed subset Y of Spec(A) with the induced reduced 
subscheme structure Oy . Let a be the radical ideal of A with Y = V(a). (As 
usual V(o) C Spec(A) denotes the closed set of all prime ideals containing a.) 
For an open set U of Y we can explicitly describe Oy{U) as the set of all 
functions from U into the disjoint union rj(^4/o)p which are locally fractions. 
We will continuously identify Spec(^4/a) with V(a) C Spec(A). 

The set of terms (i.e. powerproducts) is denoted by T = T{x\ , . . . , x n ) . 
Throughout we fix a term order < on T. For a nonzero polynomial P = 
^ (gT a t t £ A[x] we define 

• the coefficient of P at t by coef (P,t) = a tl 

• the support of P by supp(P) = {t G T; a t ^ 0}, 

• the leading term lt(P) of P to be the maximal element of supp(P), 

• the leading coefficient of P by lc(P) = coef(P,lt(P)) and 

• the leading monomial of P by lm(P) = lc(P)lt(P). 

For G C A[x] we set lt(G) = {lt(P); P G G \ {0}} and similarly lm(G) = 
{lm(P); P G G \ {0}}. A finite subset G of / is called a Grobner basis of / if 
(lm(G)) = (lm(/)}. For teTwe define the ideal of leading coefficients at t by 

]c(I,t) = {lc(P); P G I with lt(P) = t}. 

Note that lc(J, t) can conveniently be read off from a Grobner basis G of I. In 
fact, lc(/,t) is generated by {lc(g); 5 G G with lt(g) divides t}. For a general 
reference for Grobner bases over rings see [Q. 

Before really getting started we look at some warm-up examples: 

Example 1. Let He a field and A = fc [141,1*2] the polynomial ring in the two 
parameters 1*1,1*2. Consider the ideal 

I = ((1*1 - u 2 )x, (i* 2 - l)y 2 + uix) c A[x, y]. 

When faced with the task to describe the Grobner basis structure of the fibres 
I guess most mathematicians would come up with the following pictures: 
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term order with y 2 > x: 



U 2 




»1 



term order with x > y 2 : 




2 2 
x,y x,y 



The above pictures illustrate a decomposition of the base space A 2 = Spec(A) 
into locally closed subsets. In short, the objective of this article is to find this 
decomposition in general. 

Example 2. Let k be an algebraically closed field and A = k[ui, U2, U3, 114] the 
polynomial ring in the parameters u\,U2,U3,u&. We consider the ideal 

I = — U4,Ui)x, U\X 2 + U2X, U3X 2 + U4X^ C A[x]. 
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(Here x denotes just one variable.) Let v = (vi,V2, 1)3,1)4) £ k 4 and 



pv = (ui ~ vi,u 2 - v 2 ,u 3 - v 3 ,u 4 - v 4 ). 



If V2V3 — V4V1 is nonzero then the reduced Grobner basis of (<7 P „(-0) is x. If 
v\ and ^3 are zero and one of V2, v 4 is nonzero then the reduced Grobner basis 
of (<7p„(-0) is also x. (In particular the set of all v £ fc 4 such that lt((cr p „ (/))) 
is generated by x is not locally closed.) If v lies in the quasi-afhne variety 
Y = V((it 2 M3 — W4U1)) n V((iii, U3)) then the reduced Grobner basis of {a Pv (I)) 
is given by x 2 + f(v)x where / denotes the regular function on Y defined by 



The above example illustrates the "local nature" of the problem and suggests to 
work with sheaves and not just with polynomials in /, as was common practice 



Using the Buchbcrgcr algorithm it is relatively easy to see that the equiv- 
alence relation ~ defined on Spec(A) by p ~ p' if lt({cr p (/))) = lt((er p / (/)}) 
has only finitely many equivalence classes and that every equivalence class is a 
constructible set. However there are reasons which militate against the obvious 
approach to simply stratify the base space Spec(A) with respect to the leading 
terms: 

• The equivalence classes are indeed only constructible and not in general 
locally closed (see example 

• Even if an equivalence class Y is locally closed tp may not be flat over Y. 

• Just because the function p 1— > lt((cr p (J))) is constant on Y does not mean 
that the reduced Grobner bases of the fibres depend on p £ Y in a "con- 
tinuous way" . 

The following simple example illustrates the two latter points. 

Example 3. Let k be a field and A = k[u] the polynomial ring in one param- 
eter u. Consider the ideal / = (u(ux — 1), (ux — l)x) C A[x] = k[u,x]. The 
corresponding picture is on the next page. 

Geometrically the map ip : Spcc(fc[u, x]/I) — > Spcc(A) = Aj, is the projection 
onto the it-axis. For every point p G Spec(A) the leading terms of (cr p (/)) 
are generated by x but ip is not flat: Let *|3 £ Spec(fc[u, x]/I) be the point 
corresponding to the origin in A^ then 



because ux — 1 does not lie in ^p. For p = tpffi) — (u) we have Ospec(A),p = 
fc[u]( u ). The map k[u]^ — > k induced by (p is given by evaluation at the origin 
and is not flat. Thus <p is not flat at *|5. 

This example suggests that the above described problems may not appear 
in the projective setting. Indeed we will see in section that for homogeneous 
ideals the situation is as nice as could be hoped for, i.e. the sets over which 
p 1 — ► lt((<7 p (/))) is constant are parametric. 




in E2] or HBJ. 



0Spec(A[!B]/J),$p = (^MAO? = k 
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1 Parametric sets 



The idea of "parameterizing Grobncr bases" can nicely be captured using sheaves. 
For every subscheme Y of Spec (^4) we will define a quasi-coherent sheaf Ty on 
Y, which intuitively might be thought of as the restriction of / to Y. 

Let Y be a locally closed subset of Spec(^4) and a C A the radical ideal such 
that Y = V(o) and let I denote the extension of I in (A/o)[x]. We define Ty to 
be the restriction of the quasi-coherent sheaf associated to the A/ a -module / 
on Spec(A/a) = V(a) to Y. That is 



I 



Y 



More explicitly, for an open subset U of Y the Oy (U)-modulc Iy{U) consists 
of all functions g from U into the disjoint union Up e; y I p which are locally 
fractions, i.e. for every p £ U there exists an open neighborhood U' of p in U 
such that for all q £ U' we have g(q) = — £ I q , where P £ I and s £ (A/ a) \ q 
for all q £ U'. 

Since A is noetherian, Spec(A) is a noetherian topological space and thus 
every open subset U of Y is quasi-compact. This implies that we can consider 
Xy (U) as an ideal of the polynomial ring Oy (U) [x] . (If U was not quasi-compact 
we could not be sure that an element of Iy(U) has finite support.) 

Note that for p £ Y the stalk Ty tP — I v is just the extension of / under 
A[x] — > (A/a) p [x]. Let m p denote the unique maximal ideal of 0y. p = (A/a) p , 
then in analogy to the sequence 

A Oy(Y) Oy, p -» Oy, p /m p = k(p) 

of natural maps we obtain natural maps 

I^ly(Y)^ly. p ^(a p (I)). 

For g £ Iy{Y) the image of g in (a p (I)) is denoted by g p . 

Now we are prepared to give precise meaning to the intuitive idea of pa- 
rameterizing Grobner bases: We are looking for subschemes Y of Spec (A) with 



G 



the property that there exist global sections g\ , . . . , g m G Xy ( Y) such that for 
all p G Y their images gi p , . . . , g~m^ form the unique reduced Grobner basis of 
(<7 P (/)). We will need the following easy lemma. 

Lemma 1. Let Y be a subscheme o/Spec(A) and g,f GXy(Y). Then the set 

is a closed subset of Y and ~g v = f for all p G Y implies g = f. 

Proof: It suffices to treat the case / = 0. We can cover Y with open sets Ui 
such that 

P _ 
g(p) = - G I p 

for P G 7 C (A/a)[x] and s G (A/a) \ p for all p G Ui. We have 

{p G Y; g v = 0} n Ui = {p G U t \ cocf (P, t) G p for all t G supp(P)} , 

which is a closed subset of Ui. Hence {p G Y; g p = 0} is closed. 

If we interpret g as a polynomial with coefficients Ct in Oy(Y), then ~g p = is 
equivalent to saying that for all t G T the image of Ct in the stalk 0y,p = (A/a)p 
lies in the maximal ideal m p of 0y. p . Since this holds for all p G Y and Y is a 
reduced scheme we obtain c* = G Oy(Y). Hence g = 0. □ 

Theorem 1. IfY is a connected subscheme o/Spcc(j4) and there exists a finite 
subset G of Xy(Y) such that for all p G Y the set G P = {g p ; g G G} is the 
reduced Grobner basis of (o~ v (I)), then G is uniquely determined and for each 
g G G the function p i— > lt(g p ) is constant on Y . In particular, the function 
p h- > lt((<7 p (/))) is constant on Y . 

Proof: First we will show that for g G G and t G T the set 

W{t) = { V eY; lt(3 P ) = i} 

is a closed subset of Y. We can cover Y with open sets Ui such that 

P - 

g(p) = — G ip for all p G CX t . 

s 

Here P G 1 C (-A/a) [a:] and s G (A/a) \ p for all peCj. 

Let p G Y and <j> : (A/a) p — > (-A/a) p /m p = k(p) the canonical map. We will 
need that <f>(c/ ' s) = 1 implies c — s G p for c G A/a and s G (A/a) \ p. But 
4>(c/s) — 1 is equivalent to saying that there exists d G p and s' G (A/a) \ p 
such that 

c , d s' + d 



This implies the existence of an s" G (A/a) \ p such that 

(cs' - s(s' + d))s" = G p. 

Hence cs' — ss' G p and therefore c — s G p. 

Using the above result we see that for p G Ui we have lt(g p ) = t if and only 
if p contains cocf(Pt') for t' > t and coef(P, t) — s (Use that <f is monic). 
Therefore W(t) D Ui is a closed subset of Ui and thus W(f) C Y is closed. 
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Since Spec(A) is a noetherian topological space, a finite number of the U^s 
will do and therefore the function p i— ► lt(g p ) takes only finitely many values 
on Y. Consequently Y is the disjoint union of finitely many W(t)'s. By the 
connectedness assumption on Y we can conclude that the function p i— > lt(g p ) 
is constant on Y . 

Assume that, for F C Xy(Y), F P is the reduced Grobner basis of (cx p (/)) for 
every p G Y. Then for / G F and a chosen p G Y there exists a, g £ G such that 
/ = g p . Since the leading terms of / P and g p are independent of p this implies 
lt(/ ) = lt(g p ) for all p G Y, but as F V = G P is the reduced Grobner basis we 
can conclude / P = g p for all p G Y and therefore / = g G G by lemma ^ d 

The following example shows that both assertions of the above theorem may 
be false if Y is not connected. 

Example 4. Let Y = {pi,p2} where pi and p2 are two distinct closed points 
of Spec(A). Note that Oy(Y) is just fc(pi) x k(p 2 ). For j = 1,2 let Gj denote 
the reduced Grobner bases of (cr p ■(/)). Then for any subset G of 

Gi X G 2 C (<T Pl (I)) X (<7 Pa (/)) = Jy(y) 

with the property that the projections G — > G, are surjective we have that G P 
is the reduced Grobner basis of (<t p (/)) for every p G Y. 

As we wish to have a definition suitable for all (not necessarily connected) 
subschemes of Spec(^4) we simply demand what we want. 

Definition 1. A locally closed subset Y of Spec(A) is called parametric for 
Grobner bases with respect to / (and <) if there exists a finite subset G of 
Ty{Y) with the following properties: 

(1) G P is the reduced Grobner basis of (cr p (/)) for every p G Y. 

(2) For each g G G the function p i— > lt(g p ) is constant on Y . 

Since the ideal / c A\x] is clear from the context we usually omit the 
reference to I and simply talk about parametric subschemes of Spec(A). 

Theorem 2. Let Y c Spec(A) be parametric and G a finite subset ofXy(Y) 
satisfying the two conditions of the above definition. Then G is uniquely deter- 
mined and the function p i— > lt((<7 p (/)}) is constant on Y. Furthermore every 
g G G is monic with lt(g) = lt(<? p ) for every p G Y. 

Proof: Because of condition (2) we can repeat the uniqueness proof as in the 
last paragraph of the proof of theorem 

To show that every g G G is monic with lt(g) — lt(<7 p ) observe that the 
coefficients of g are just elements of Oy(Y). Since (Y, Oy) is a reduced scheme 
every element of Oy{Y) is uniquely determined by its images in k(p) where p 
ranges over all of Y. □ 

Definition 2. Let Y C Spec (A) be parametric, then the uniquely determined 
subset G = Gy of Iy(Y) of the above theorem is called the reduced Grobner 
basis of / over Y. We define the leading terms of Y , denoted by lt(Y), to be the 
value of the constant function p i— > It ((<Tp (/))). 
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To give the reader some idea where the journey is going we give the following 
definition at this early stage - even though we will not need it before section [3] 

Definition 3. A Grobner cover of Spec(A) with respect to / (and < ) is a finite 
set Q of pairs (Y,Gy) such that Y C Spec(A) is parametric, Gy is the reduced 
Grobner basis of I over Y and 

|J Y = Spec(A). 

(Y,G Y )eg 

Parametric sets are well behaved with respect to inclusion: 

Theorem 3. Let Y C Spec (A) be parametric. Then every locally closed subset 
Y' ofY is parametric and the canonical map Xy (Y) — > Xyi(Y') maps the reduced 
Grobner basis of I over Y to the reduced Grobner basis of I over Y'. 

Proof: First of all let us construct the canonical map of the theorem: Assume 
Y = V(a) and Y 1 = V(a') for radical ideals a and a' of A. Let I C (A/a)[x] and 
/ C (A/a')[x] denote the corresponding extensions of /. As Y' C Y we have 
a C a' and a canonical map A/ a — > A/ a! which extends to <p : I — » I . Then for 
p G Y' C Y we have a canonical map 

Now an element g £ Iy{Y) gives rise to a function 

peY< 

by g'(p) — (fp(g(p)). One easily verifies that the map2y(Y") — > Ty>(Y'), g g' 
is well defined and a morphism. For p € Y' the commutative diagram 



MI)) 



gives rise to a commutative diagram 

Iy(Y) 



Ty,{Y') 



(vp(I)) 

From this the claim of the theorem follows. 



□ 



Next we will give a characterization of parametric sets in terms of monic 
ideals (see [T§]). 
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Definition 4. An ideal I C A[x] is called monic (with respect to <) if\c(I, t) G 
{(0), (1)} for all t € T . In other words: I is monic if for every t G lt(/) there 
exists a monic polynomial P € I with lt(P) = t. 

There are quite a few definitions of reduced Grobner bases in the literature. 
We will use the one strictly paralleling the field case. 

Definition 5. A Grobner basis G = {<?i, . . . , g m } of I is called reduced if for 
j = 1 . . . , m 

• gj is monic and 

• Bupp(gj)nit(l) - {h%)}. 

With this definition not every ideal has a reduced Grobner basis, but as in 
the field case one easily shows that if it exists, it is unique and that A[x]/I is a 
free /1-module with basis T \ lt(7). Concerning existence we have the following 
(cf. d3| and 0, theorem 2.11). 

Theorem 4. Let I C A[x] be an ideal, then there exists a reduced Grobner basis 
of I if and only if I is monic. 

Proof: If there exists a reduced Grobner basis of / then clearly / is monic. 
Conversely if I is monic then we can choose monic polynomials g\ , . . . , g m G I 
such that lt(gi), . . . , \t(g m ) is the unique minimal generating set of lt(J). Now if 
we mutually reduce the g/s we end up with the desired reduced Grobner basis 
oil. □ 

The connection to parametric subschcmes is the following: 

Theorem 5. A subscheme Y o/Spec(A) is parametric if and only ifXy(Y) C 
0y(5O[x] is monic, and in this case the reduced Grobner basis of I over Y is 
the reduced Grobner basis ofIy{Y). In particular lt(2y(y)) = lt(Y). 

Proof: Suppose that Y is parametric and let G C Iy(Y) denote the reduced 
Grobner basis of / over Y. We will show that the leading term of every / S 
Iy(Y) is divisible by \t(g) for some g £ G. Since (Y, Oy) is a reduced scheme 
there exists a p s Y such that the image of lc(/) £ Oy(Y) in k(p) is nonzero. 
For such a p we know that lt(/) = lt(/ ) is divisible by lt(g p ) = lt(g) for some 
g G G. Since the elements of G are monic this shows that Iy{Y) is monic. 

Now suppose that Xy(Y) is monic and let G = {g\, . . . ,g m } denote the re- 
duced Grobner basis oily(Y). For / £ Ty{Y) the usual division (or reduction) 
algorithm shows that there exists a representation 

/ = fi9i H 1- f m g m 

such that for i = 1, ... , m we have lt(/j) lt(<?i) < lt(/) and 

coef(/i,t) G <coef(/,t'); t' > tlt(g t )) for all t G T. 

By the last condition we have lt(/i P ) It (^I p ) < lt(/ ) for every p G Y. Because 
/ = /i P gT p + • • • + frn~grn P this shows that lt(/ P ) is divisible by lt(g7 p ) for some 
i G {1, . . . , m}. Since every element of (a p (I)) is of the form Xf P for A G k(p) 
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and / G Ty{Y) we can conclude that G is a Grobner basis of (a p (I)) for every 
p G Y . As g G G is monic the function p i— » lt(g p ) is clearly constant and since 
G is reduced also G is reduced. Thus we have shown that Y is parametric and 
that G is the reduced Grobner basis of I over Y. □ 

So the reduced Grobner basis G of I over Y is actually a Gobner basis. In 
fact, by theorem |3 G\u = {g\u', 9 G G} is the reduced Grobner basis of 
Iy{U) C CV(i7)[x] for every open subset U ofY. 

Corollary 1. Spec(A) is parametric with respect to I if and only if I is monic 
and in this case the reduced Grobner basis of I over Spec(^4) is the reduced 
Grobner basis of I. 

Proof: This follows directly from the theorem because Ispec(A) (Spec(A)) = I 
(see pi], chapter II, proposition 5.1). □ 

Next we will prove a local criterion for a locally closed subset of Spec(^4) to 
be parametric. Using this criterion we will then show that a family of affinc or 
projective schemes over a parametric subset of Spec(A) is flat. We need two 
easy lemmas. 

Lemma 2. Let p G Spec (^4) and f € Ip. Then there exists P G I and s e A\p 
such that 

/ = - e J p 

s 

and coef (P, t) = whenever coef (/, t) = 0. In particular lt(P) = lt(/). 

Proof: By definition there exists P £ I and s G A \ p such that / = P/s G Ip. 
If coef (f,t) = coef (P,i)/s G A p is zero there exists an s t G A \ p such that 
coef (P, t)s t = 0. If we multiply P and s by the product of all St's where t ranges 
over the support of P we obtain the desired representation of /. □ 

Lemma 3. Let Y C Spcc(yl) be locally closed and a C A the radical ideal such 
that Y = V(a). Let P G I G (A/a)[x]. Then the leading term of the image of P 
inIy{Y) equals the leading term of P. 

Proof: It suffices to show that there exists a p G Y which does not contain lc(P). 
Assume the contrary, then Y is contained in the closed set 

W = {p G Spec(A/a); lc(P) G p}. 

But as Y is dense in V(o) = Spec(A/a) we conclude that W = Spec(A/a) and 
thus lc(P) G p for all p G Spec(A/a). Because a is a radical ideal this yields the 
contradiction lc(P) = 0. 

Theorem 6. Let Y C Spec(A) be locally closed and T' a set of terms such that 
TT' = T' . Let a C A denote the radical ideal such that Y = V(a) and I the 
extension of I in (A/a)[x\. Then Y is parametric with lt(Y) — T' if and only if 
Ip is monic with lt(/ p ) = T 1 for every p G Y . 

Proof: To show that I p is monic with lt(7 p ) = T' it suffices to prove lt(J p ) G T' 
because this shows that the image of the reduced Grobner basis of I over Y in 
J p is the reduced Grobner basis of ip. Let P G I and s G (A/a) \ p. By lemma 
121 we may assume that the leading term of P/s G Ip equals the leading term of 
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P. And by lemma|3]the leading term of the image of P in Iy{Y) is the leading 
term of P. Thus It (P/s) € \t{T Y {Y)) = lt(Y) = V. 

For the converse direction let T = {ii, . . . ,t m } denote the minimal gener- 
ating set of T 1 . For i = 1, . . . , m and p € Y let gi(p) denote the element of 
the reduced Grobner basis of I p with leading term ij. We want to show that 
gi defines an element of Iy{Y). Let p G Y and PeJ,s£ (^/ a ) \ P such that 
<7i(p) = P/s G /p. By lemma|21we may assume lt(P) = U and coef(P, t) = for 
t G T' \ {U}. Because <?i(p) is monic there exists an s' G (A/a) \ p such that 
(lc(-P) — s)s' = 0. The set U = {q G Y; s, s' £ q} is an open neighborhood of 
p in Y and we have gi{a) = P/s G I q for all q G U because P/s G I q is monic 
with leading term ti and supp(P/s) fl T' = {U}. Thus the gi's are elements of 

i y (y). 

For / G 2y(Y) there exists a p G y such that the image of lc(/) in (A/a)p 
is nonzero. This implies that the leading term of the image of / in I p is the 
leading term of / and thus we have lt(/) G lt(ip) = T". 

Consequently lt(Xy(Y)) = T' and because gi is monic with leading term ti 
for i = 1, . . . , m by theorem [S] we see that Y is parametric. □ 

Recall that <p denotes the map from Spec(A[x}/ 1) respectively Proj(A[x]/I) to 
Spec(A). 

Corollary 2. IfY c Spec(A) is parametric then <p is flat over Y , i.e. the map 
ip^ 1 (Y) — > Y is a flat morphism. 

Proof: Let o C A denote the radical ideal such that Y = V(a) and let I denote 
the extension of I in (A/a) [a;]. The scheme structure on the set c/? -1 (y) is given 
by identifying ip^ 1 (Y) with X = Spec (A [x]/I) x A Y or X = Proj(A[x]//)_x A Y 
respectively. Thus for *p G ip~ 1 (Y) the stalk Ox,ys equals ((A/a)[x]/I)<^ or 
((A/a){x]/I)(<py (Here ((A/a)[x]/I)(<p) denotes the elements of degree zero in 
the localized ring S~ 1 ((A/a)[x}/ 1), where S is the multiplicative system of all 
homogeneous elements of (A/a)[x]/I which do not lie in *p.) Let p = (pffi) G Y. 
We have to show that <p«p : Oy,p — > Cjf,<p is hat. In the affine case tp<p can be 
factored: 

Oy p = (A/a) p -> (A/a) P N/7 p = ((A/a)[x]/7) p - ((A/a)N/I)<p = O x ,<p. 

By theorem [S] the ideal 7 p C (A/a) p [x] is monic and thus {A/a) p [x\/I v is a free 
(A/a)p-modulc. In particular (A/a) p [x]/I p is a flat (A/a) p -module. Since "lo- 
calization is flat" ((A/a)[x]/I)<p is a flat ((A/a)[x]//)p-modulc. This completes 
the proof in the affine case. 

In the projective case we know that S~ 1 ((A/a)[x\/ 1) is a flat ((A/a)[x]/I) p - 
module and therefore also aflat (A/a) p -modulc. Since ((A/ a)[x] / 1) ^ is a direct 
summand of S~ 1 ((A/a)[x]/I) also ((A/ a)[x] / 1) ^) is a flat (A/a) p -module. □ 

2 Lucky primes and pseudo division 

Now it is time to introduce the concept of pseudo division (cf. [o] and |17|L This 
is basically just the usual division without fractions. The idea behind pseudo 
division already appeared in the proof of theorem 
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Definition 6. Let f,gi,... ,g m £ A[x\. A representation 

cf = fi9x H 1- f m g m + r 

is called a pseudo division of / modulo gi,... , g m (w.r.t. <) if the following 
assertions are satisfied: 

• /i, . . . , f m , r £ A[x] and c £ A is a product of leading coefficients of the 
9j 's- 

. lt(/,)lt( ft )<lt(/) for j = l,...,m. 

• No term in supp(r) is divisible by a leading term of the gj 's. 

• coef (fj, t) £ ( coef(/,t'); t' > \t(g 3 )t) for all j £ {1, . . . , m} and t £ T. 

In this situation r is called a remainder of / after pseudo division modulo 
gi, . . . , g m . A pseudo division of / modulo g\, . . . , g m can be obtained by suc- 
cessively applying pseudo reduction steps: 

If there exists an element of the support of / which is divisible by a leading 
term of any of the g^s then choose t £ supp(/) maximal with this property 
Then t = t' \t(gj) holds for some j £ {!,..., m} and t' £ T. Now substitute / 



By iterating this process and keeping track of the monomials used, we obtain 
the desired representation. 

The nice thing about pseudo reductions is that they are stable under spe- 
cialization in the sense that 



for j = l,...,m. Here ~g denotes the coefhcientwise reduction of g £ A[x] 
modulo some ideal of A. (This follows directly from the last assertion of the 
definition.) 

Observe that c may well be zero if A is not an integral domain. 

Definition 7. A prime ideal of A is called lucky for I if for every t £ lt(J) it 
does not contain lc(J, t). 

To my knowledge the expression "lucky" was coined by mathematicians 
working on modular algorithms to compute Grobner bases over Q (see |19j . 
|11|). Mod p-arithmetic avoids the phenomenon of coefficient growth but it is 
not a priori clear which prime numbers p can be used for lifting a Grobner basis 
over Z/Zp to a Grobner basis over Q. So mathematicians must have considered 
themselves lucky when they picked a prime doing the job. 

Let T be the unique minimal generating set of lt(I). Because lc(J, t) C 
lc(/,t') if t divides t', a prime p £ Spec(^4) is lucky for / if and only if p does 
not contain J^[ tgT lc(/, t). In particular luckiness is an open condition. 

Definition 8. The ideal 



by 



lc fe)/ - coef(/, t)t'gj. 



lt(/i)lt(5J) <it(/) 




is called the singular ideal of / (with respect to < ) . 
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So a prime p G Spec(A) is unlucky (i.e. not lucky) for / if and only if it is 
an element of the singular variety V(J). 

In |22| Weispfenning introduced another discriminant ideal which, however, 
can only be constructed if A is an integral domain. So for the time being assume 
that A is an integral domain. In this case we can consider the reduced Grobner 
basis G of / over the quotient field of A. For g G G the set 

J g = {a G A; ag G /} 

clearly is an ideal of A and we can define Weispfenning's discriminant ideal by 

V see 

Clearly J g C lc(/,lt(<?)) always holds but the inclusion may be strict as 
illustrated by the following example. 

Example 5. Let k be a field and A = k[ui,U2] the polynomial ring in the 
parameters u\,U2- We consider the ideal 

/ = (mx + u 2 , uiy 2 - 1) C A[x,y}. 

With respect to any term order the reduced Grobner basis of / over the quotient 
field of A is 

I Ul Hi J 

But as it2j/ 2 + x = y 2 (u\x + 112) — x(u\y 2 — 1) G / we have with respect to any 
term order with y 2 > x 

J y2 __L = (ui) C ( Ul ,u 2 ) C lc(7,y 2 ). 

However our discriminant ideal is not larger than Weispfenning's; in fact, 
they are the same. 

Theorem 7. In the above described situation we have J = J . 

Proof: Let /' denote the extension of I in the polynomial ring over the quotient 
field of A. First of all observe that It (7) = lt(7'): As / C /' the inclusion 
lt(7) C lt(/') is clear. For the other inclusion it suffices to notice that every 
P G I' is of the form P = ^ with Q G / and a G A. 

Let G = {gi, .. .,g m } denote the unique reduced Grobner basis of /' over 
the quotient field of A. Then as lt(/) = lt(/') the unique minimal generating 
set T of lt(I) equals {lt(gi), . . . , \t(g m )}. With the abbreviations tj = lt(<?.,) and 
Jj = J g . for j = 1, . . . , m we may assume t± < • • • < t m . We have to show 

v(ic(/,ii)---ic(/,t m )) = VGA--- J m ). 

As Jj C \c(I,tj) for j = 1, . . . , m, the inclusion " C " is clear. For the other 
inclusion it will suffice to show that for j G {1, . . . , m} and p G Spec(A) 

Jj Cp => lc(I,t 1 )---lc(I,tj) cp. 
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We will prove this by contradiction. So assume lc(7, t\) ■ ■ -\c(I,tj) Gj p. Then 
we can find fx, ■ ■ ■ , fj G I with lt(/i) = i; and lc(/i) ^ p for i = 1, . . . , j. 
Pseudo reduction of fj modulo f\,...,fj-\ yields a polynomial g £ I with 
lt(<?) = tj, lc(<?) ^ p and no term in supp(g) divisible by any ti,...,tj—i. 
So no term in the support of g — \c{g)gj G /' is divisible by any t\, . . . ,t m . 
Hence \c(g)gj = g <E I and we conclude \c(g) G Jj C p (in contradiction to 
lc(s)gD). ' □ 

The above theorem asserts that the concept of (in)esscntial specializations as 
introduced by Weispfenning in [221 i s equivalent to the older concept of (un)lucky 
prime ideals. The advantage of the idea of luckiness is, of course, that it works 
for more general rings, i.e. not only for integral domains. Observe that it is 
quite natural to work with rings which are not integral domains, because even if 
you start with an integral domain (e.g. the polynomial ring over a field in some 
parameters), the singular ideal J will typically not be prime and therefore A/ J 
will not be an integral domain. The relevance of this will become clear with the 
next theorem which gives a characterization of parametric subsets in terms of 
luckiness. 

Lemma 4. Let Y C Spec(A) be parametric and a C A the radical ideal such 
that Y = V(a). /// denotes the extension of I in (A/a)[x] then \t(Y) — lt(I). 

Proof: Let t € lt(F) and p £ Y. From theorem|H|we know that I 9 C (A/a) p [x] 
is monic with lt(/ p ) = lt(y). Thus there exists P G / and s G (^4/a) \ p 
such that the leading term of P/s G I p equals t. By lemma |5] we may assume 
t = lt(P) G lt(7). 

The inclusion lt(7) C lt(Y) follows from lemma Eland theorem □ 

Now we are prepared to prove the main theorem of this section. It exhibits the 
"geometric meaning" of luckiness. 

Theorem 8. Let Y be a locally closed subset of Spec(A) and a C A the radical 
ideal such that Y = V(a). Denote by J the image of I in (A/a)[x]. Then Y is 
parametric for Grobner bases with respect to I if and only if 

FnV(J(T)) =0. 

In other words: Y is parametric if and only if every p G Y is lucky for I . 

Proof: Assume Y is parametric and {gx, . . . , <?,„} C Xy{Y) is the reduced 
Grobner basis of / over Y. Then by lemma 0] the minimal generating set T 
of lt(/) equals {lt(<7i), . . . , lt(g m )}. Let p G Y and i G {l,...,m}. By lemma 
El there exists Pi e I with lt(Pi) = lt(<7i(p)) and Si G (A/a) \ p such that 
gi(p) = Pi/ Si G J p . Because lt(Pi) = lt(.g l (p)) = h%i) = lt(gj p ) we have 
lc(Pi) i p, i.e. lc(/,lt(Pi)) g p. Hence 

j(i) = Y[\c(i,t)£ P . 

For the converse direction fix a p G Y first and let T = {t\, . . . , t m } denote the 
minimal generating set of lt(/). By assumption 

m 

J]lc(T,ii)^p. 

i=l 
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Hence there exist polynomials Pi, ... , P m E / with lt(P;) = ti and \c(Pi) ^ p. 
For i = 1, ... ,m let Qi € I denote a remainder of Pi after pseudo division 
modulo {Pi,...,P m } \ {Pj}. Note that \t(Qi) = lt(Pj) = ^ and \c{Q l ) is a 
product of leading coefficients of the Pj's. Define 

U = {qeY; lc(Px)---lc(P m ) £ q}. 

Then [/ is an open neighborhood of p € y and Qi/ \c(Qi) defines an element of 
2y(U), which by abuse of notation we again denote by Qi/ 'lc(Qj). 

We can repeat the above construction for any p' € Y to obtain U' and Q\ 
(analogously defined). To obtain global sections gi G Iy(Y) we have to show 
that 



Q, 



lc(Q0 



unv HQd 



unu' 



The leading term of 



HQ'JQi - lc(Q<)Qj G / 



is strictly smaller than ti and by construction no term in the support of lc(QJ)(5i — 
lc(Qi)Q- is divisible by an element of {ti, ...,i m } \ {ti}. Thus lc(Q-)Qj — 
lc(Qi)Qi = an d we can S me together the sections Qi/lc(Qi) G Iy(U) to 
obtain global sections ^ G Zy(Y). 

To show that V is parametric we will prove that G = {g\, . . . ,g m } satisfies 
the conditions of definition^ Clearly lt(g~i p ) = ti for every p G Y. So it remains 
to show that G P is the reduced Grobner basis of (cr p (Z)) for every p G Y. Let 
p G Y and P G Z. For a pseudo division (see definition 0) 

cP = P 1 Q 1 + --- + P m Q m + r 

of P modulo Qi, . . . , Q m we have r G Z, but no term in the support of r is 
divisible by an element of {lt(<5i), . . . , lt(Q m )} = T . Thus r = and 

cP = PiQi + • • ■ + P m Q m . 

Let (/) : (-A/a)[x] — ► fc(p)[x] denote the natural map then 

<j>{c)<t>{P) = 4>{Pi)<KQi) + ■■■ + 4>(P m )<t>(Qm) 

and lt(0(P))lt(0(Q ; )) < H4>( p ))- Since lc{Qi) £ p and c is a product of 
leading coefficients of the Qi's we know that </>(c), </>(lc(Qi)), . . . , 0(lc(Q m )) are 
all nonzero. Consequently lt((/>(P)) is divisible by lt(0(Qj)) = ti for some i G 
{1, . . . , to}. Since every element of (cr p (Z)) is of the form A/ for A G fc(p) and 
/ G (f)(1) = <T p (I) this shows that lt((cr p (Z))) is generated by T and so indeed 
G P is a Grobner basis of (<r p (Z)). Clearly is monic and by construction of 
the Qi's no term in the support of 'g? is divisible by an element of T \ {ti}. 
Thus G is the reduced Grobner basis of (cr p (Z)) and we are done. □ 

Definition 9. Let Z be a closed subset of Spec(A) and a C A the radical ideal 
such that Z = V(a). Let furthermore I denote the extension of I in (A/a)[x\. 
We define 

Z gen = Z\V(j(l)). 
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Theorem 9. Let Z C Spec(A) be closed, a C A the radical ideal such that 
Z = V(a) and I the extension of I in (A/a)[x]. Then Z gen is parametric with 
lt(Z gen ) = lt(J). Furthermore if Y is an open subset of Z such that Y is 
parametric with lt(Y) = lt(7) then Y C Z gen . 

In other words: Z gen is the largest open parametric subset of Z with the 
same leading terms as I . 

Proof: Let Y be an open subset of Z. First wc will show that Tz\y is canonically 
isomorphic toXy. Let a' C A denote the radical ideal such that Y = V(a') and I 
the extension of I in (A/a')[x}. Then a C a' and the canonical map A/ a — > A/ a' 
extends to I — > I and further to <j> : I 9 — ► l p for p 6 Y . It suffices to show that 
4> is an isomorphism. 

Clearly (j> is surjective. Let P G I and s G A \ p such that <fi(P/s) G I p is 
zero. This means that there exists s' G ^4\p such that coef (s'P, t) G a' for every 
t G T. Let a = pi fl ■ • • (~l p m be the (unique minimal) primary decomposition 
of the radical ideal o. We may assume pi, . . . ,p r G Y and p r +i, ■ ■ ■ , Pm ^ Y. 
Note that p.; ^ Y implies V(pi) fl Y = because Y is an open subset of Z. 
So in particular p; ^ p for i = r + 1, . . . ,m. This means that there exists an 
s" G p r+ i n • • • n p m n p. For 1 < i < r we have V(pi) C Y = V(o') and thus 
a' C pi. Combining these results we see that every coefficient of s"s'P lies in 
pi fl • • • fl p,„ = a and thus P/s is zero in I p . Consequently (j) is injective. 

An argument similar to the one above shows that for p G Y the map 
(A/a) v — > (A/a')p is an isomorphism. Thus <f> also preserves leading terms. 

Now to show that Z gen is parametric with the same leading terms as /, just 
repeat the second part of the proof of theorem |H1 (with Z gen instead of Y) and 
use that Iz(Z gen ) is canonically isomorphic to 1z gc „ {Z gen )- 

Now we additionally assume that Y is a parametric subset of Z with lt(Y) = 
lt(7). Suppose Y Z gen . Then there exists a p G Y \ Z gen . Let T denote the 
minimal generating set of lt(/). Since p ^ Z gen = Z \ V(J(J)) there exists a 
t G T such that lc(7, t) dp. 

Since Y is parametric with \t(Y) = It (7) wc know from theorem El that I p is 
monic with lt(/ p ) = It (I). Using the isomorphism <f> : I p — > 7 p wc see that ip 
is monic with lt(7 p ) = It (J). Thus there exists P G I and s e 4\p such that 
P/s G ip is monic with leading term t. By lemmaElwe may assume lt(P) = t. 
Since P/s is monic there exists s' G A \ p such that (lc(P) — s)s' = 0. Thus 
lc(P) ^ p in contradiction to lc(J, t) C p. □ 

If we take Z = Spec (^4) in the above theorem, then we see that the set of all 
lucky primes of A (= Spec(^4) \ V(J(Pj)) is the largest open parametric subset 
of Spec(^4) with the same leading terms as I. This more or less comes down to 
saying that J is the optimal discriminant ideal. 

Caution: It is not true that p G Spec(^4) is lucky for I if and only if lt(7) = 
It ((dp (/))). We have seen above that the "only if" direction is correct but the 
"if" direction is not true in general (see example [3J • However it is true for 
homogeneous ideals as we will see in section IXT1 

The following simple example illustrates that Z gen may well be the empty set. 
Example 6. Assume that A is not an integral domain, then there exist a, b G 
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A n {0} such that ab = 0. If we take / to be the ideal of A^i,:^] gener- 
ated by axi and bx 2 then (with respect to any term order) J(T) = (0) and so 
Spec(A) ge „ = 0. 

However, this cannot happen if Z is irreducible, because then Z = V(a) for 
some prime ideal o of A and since A/a is an integral domain J(I) is not the zero 
ideal and thus Z gen is nonempty. In particular Z gen is dense in Z and contains 
the generic point of Z. 

The following examples have been included to convince the reader that the 
singular ideal J is quite a reasonable object. 

Example 7. Let I C A[x] be the ideal generated by a square linear system 
Pi = buxi + bi 2 x 2 H Vbi n x n - c x 

Pn = bniXi + b n 2X 2 -\ \-b nn X n - C„ 

and let 

denote the matrix of the system. Suppose dot = det(_B) £ A is not a zero 
divisor. Then the singular ideal J of / is independent of the chosen term order 
and V(J) equals V(det). In other words J = J (det). 

Proof: Let B' £ A nxn denote the adjoint matrix of B. A classical linear algebra 
theorem (see e.g. \R>\, chapter 8, § 4, proposition 8) asserts that 

B'B = BB' = det -1, (1) 

where 1 denotes the n x n identity matrix. 

First we show that 1 ^ It (T) . Suppose the contrary. Let A' denote the 
total ring of fractions of A, i.e. the localization at the multiplicative subset 
of all nonzero divisors. Then we may regard A as a subring of A' . With the 
abbreviations 

Ci 

and £ = • B'c 

det 

identity JQ) shows that £ is a solution of our linear system. Now 1 £ lt(I) simply 
means that there exist an a £ A \ {0} and Qi,...,Q n £ A[x] such that 

QiPi + • • • + Q n Pn = a. 

Evaluation at £ yields the contradiction a = 0. 

Identity JQ) also shows that det lies in lc(I, Xi) for i = 1, . . . , m. Therefore 
det £ J and V(J) G V(det). Now for the converse inclusion assume p £ V(det), 
i.e. det £ p. From theorem we know that for every q £ Spec(^4) \ V(J) the 
leading terms of (cr q (/)) are generated by Xi, . . . , X n . But det £ p implies that 
lt((er p (/)}) is not generated by x±, . . . ,x n and consequently p £ V(J). □ 

Example 8. Let k be a field and I' C k[x] = k[xi, . . . ,x n ] a (homogeneous) 
ideal. For 1 < i,j < n let ity be additional indeterminates and abbreviate 

UX = {unXi H h U nl X n , , Ui n Xi H h u nn x n ). 
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Let A be the polynomial ring over k in the uy's and define 

I = (P(ux); P El') C A[4 

Then the ideal of k[x] generated by lt(Spcc(A) 9e n) is the generic initial ideal of 

usually denoted by Gin(J') (see e.g. or [Eli- 
Example 9. Suppose that < is a graded order and A is an integral domain, i.e. 
Spec(A) is irreducible. Then Spec(A) gen is a nonempty, open (and thus dense) 
subset of Spec (A) such that the function 

p I— > affinc Hilbcrt function of (er p (/)) 

is constant on Spec(A) 9ell . This is clear because the affrne Hilbert function of 
(cr p (/)) is determined by lt({cr p (/)}) (see jS), chapter 9, § 3, proposition 4). Of 
course there is also an analogous "projective" statement. 

3 Grobner covers 

Now that we have (at least to some extent) explored the nature of parametric 
sets, it is time to see the complete picture. 

Definition 10. Let L be a locally closed subset of Spec(A). A finite set Q 
consisting of pairs (Y,Gy) with Y C Spcc(A) parametric and Gy the reduced 
Grobner bases of I over Y is called a Grobner cover of L with respect to / (and 
<) if 

L=\JY. 

Yeg 

A Grobner cover Q is called irreducible if every Y G Q is irreducible. 

A Grobner cover Q of L is called locally maximal if for every Y S Q the 
following holds: If Y' C Spec(A) is parametric with Y' C L and Y C Y' C Y 
then Y = Y'. 

A Grobner cover Q is called small if for every Y £ Q we have 

Y n (J Y> = Y. 

Y'eg^{Y} 

As already done in the above definition we write Y G Q instead of unhandy 
(Y, Gy) € Q and refer to Y as an element of Q. To say that a Grobner cover is 
small basically means that its elements are not unnecessarily large. Our main 
interest, of course, is in Grobner covers of Spec(^4) but (with a view towards 
applications) it seems reasonable to also treat the relative case. 

Definition 11. Let L be a locally closed subset o/Spec(A) and G a finite subset 
of I . Then G is called a comprehensive Grobner basis of / with respect to L 
(and <) if Op(G) = {o~p(g); g G G} is a Grobner basis of (<7 p (/)) for every 
p G L. 

Comprehensive Grobner bases were introduced by Wcispfenning in [21] and 
advanced in |22) . There is a rather obvious connection between Grobner covers 
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of L and comprehensive Grobner bases of I with respect to L, which we will 
now describe. 

Let Q be a Grobner cover of L. Choose afe§ and let a C A be the radical 
ideal such that Y = V(a), furthermore let I denote the image of / in (A/a) [2]. 
Since Spec(A) is a noetherian topological space, Y is quasi-compact and so for 
every g G Gy we can find finitely many open subsets [/, of Y which cover Y 
and have the following property: There exists aFeJ and s g A/a such that 

P _ 

,g(p) = — £ Ip for every p G L^. 

s 

Here P denotes the image of P in / c (A/a) [a;]. Now taking together all such 
P's (for all t/j's, all g> G Gy and all y G Q) we end up with a finite subset of / 
which clearly is a comprehensive Grobner basis of I with respect to L. 

The main theorem of this section asserts that for every locally closed subset L 
of Spec(A) there exists a unique irreducible, small and locally maximal Grobner 
cover of L. For the proof we will need a few basic facts about constructible sets 

(cf. B3|). 

Definition 12. Let X be a topological space. A constructible subset of X is a 
subset which belongs to the smallest family 5" of subsets such that 

(1) every open subset is in J, 

(2) a finite intersection of elements in $ is in and 

(3) the complement of an element in $ is in 

One easily shows that the constructible sets of a topological space are exactly 
the finite unions of locally closed sets. 

Lemma 5. Let C be a constructible subset of Spec(A) and 

C = Zx U • • • U Z m 

the unique minimal decomposition of C into irreducible and closed sets. Then 
for j = 1, . . . , m there exists a nonempty open subset of Zj contained in C. 

Proof: A constructible set C can be written as a finite union 



C = Li U • • • U L m , 

of nonempty, locally closed and irreducible sets Li. 

Zi U • • • U Z m = C = T~i U • • • U 1^7 

Fix a j G {1, . . . , m}. As Zj is irreducible there exists an i G {1, . . . , m'} such 
that Zj C Li. Similarly, as Li is irreducible there exist a j G {1, . . . , m} such 
that Li C Zji. Hence 

Z j G Li G Z ji . 

This yields j = j' and Zj = Li. So Li is a nonempty open subset of Zj contained 
in C. □ 
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Lemma 6. Let L be a locally closed and irreducible subset ofSpec(A). For a 
constructible subset C of Spec(A) which is contained in L we have C = L if and 
only if C contains the generic point of L. 

Proof: If C contains the generic point p of L we have L = {p} C C. Hence by 
assumption L = C . 

Conversely if C = L by Lemma we know that there exists a nonempty 
open subset U of L contained in C. As U (~l L is a nonempty open subset of L 
we have 

p e U n L c C. 

□ 

Theorem 10. Let L C Spcc(yl) be a locally closed set and Q an irreducible 
Grobner cover of L. The following are eguivalent: 

(1) Q is small. 

(2) Every Y £ Q is the only element of Q containing the generic "point ofY. 

(3) For Y,Y' eG with Y =£Y' andY C F 7 we have Y n Y' = 0. 

Proof: The equivalence of (1) and (2) follows from lemmaEl 

For two distinct, locally closed and irreducible subsets Y and Y' of Spec (A) 
the generic point of Y is contained in Y' if and only HYcY' and Y n Y' ^ 0. 
Therefore (3) is equivalent to (2). □ 

Now we are prepared to prove the main theorem. 

Theorem 11. Let L be a locally closed subset o/Spec(A). Then there exists 
exactly one irreducible, small and locally maximal Grobner cover of L. 

Proof: First we will construct a Grobner cover Q of L and prove that it has the 
desired properties. Then wc will prove uniqueness. We construct Q recursively: 

Set C\~L and i = 1. 
(*) Let 

G'i = Zn U • ■ • U Zi mi 

be the unique minimal decomposition of Ci into irreducible and 
closed sets. For j = 1, . . . , m» define 

Yij — Zij tgen n (union of all open subsets of Zij contained in LA 

and 

C i+ i =C i \{Y il U---UY imi ). 
If Cj+i 7^ replace i by i + 1 and go to (*). 

This yields a sequence of constructible sets Ci with 

L = Ci D C 2 D • • • . 
To prove termination we will show that the sequence 

C^d C^d ••• 

21 



is strictly decreasing. For i > 1 and j = 1, . . . , mj there exists a nonempty open 
subset of Zij contained in C, C L by lemma |5] Hence l^j is a nonempty open 
subset of Zij contained in L. 



C l+1 = Q \ (Y a U • ■ • U Y imi ) c z a u • • ■ U Z im , \ y n u • ■ • u y m , 

c (z a \y 4l )u---u(z imi \y imi ) = (z a \ y x ) u • • • u (z iTOi \ y m j 

^ Zji U • • • U Zi TOi = Ci 
This shows that there exists a (minimal) r G N such that C r +\ = 0. Hence 

= cv+i = c r \ (yi u ■ • • u ym r ) 
= c r _i \ (y r -i,i u ■ ■ • u y r -i,m r _ 1 u y r i u • • ■ u Y rmr ) = ■ ■ ■ 
= d \ (Yu u • • ■ u Y lm u ■ • • u y r i u • ■ • u y m j. 

So we obtain 

l = d = y u u • • • u y lm u • • • u Y rl u • • • u y mr . 

As the Yij 's are parametric by construction this shows that 
G = {(Yij,G Yij ) ; 1 < i < r, 1 < j < rm} 

is a Grobner cover of L. It is clearly irreducible. Next we will show that Q is 
locally maximal. So let Y C L be parametric with 

Yij eye Yij = Zij. 

Then Y is an open parametric subset of Zij and so by theorem we have 
y C Zij_ gen . From the definition of Y^ we obtain Y C Yij and thus Y = Y^ . 

Now we will show that Q is small. Let Yij,Yi/ji £ Q with ^ 

We want to show that for i < i' we have Y^ Yyji. Assume the contrary. 
Then 

Yi'j> = Zyji c Ci* C Ci — Zii U ■ • • U Zi mi . 
Consequently there exists an I £ {1, . . . ,rrii} such that Zi'ji C Zu. This yields 

Zij = Yij C y'j' = Zi>ji C Zy. 

Therefore j = Z and = Zyy . For i = i' this directly gives the contradiction 
j = j' . For i < i' we have 

z.y = Zi'j' c Ci> c Cj+i c (Zu \ yi) u • • • u (Zi mi \ y mi ). 

Consequently C \ y j and we obtain the contradiction y_, = 0. 

To prove that Q is small it suffices, by theorem^! to show that for i > i' and 
Yy c Yi'ji we have y^ nYj/ji = 0. Note that C Yyji implies that Zij \ Y^ji 
is a closed subset of Spec(A). By construction we have 

d = c v s (y-i u---uy> m ., u---uy_i,i u ■•■uy_i, m< _ 1 ). (2) 
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For subsets B,C,D of an arbitrary topological space with D C C there is the 
trivial identity 

B\C\D = B\C. 

Together with (J2J this yields 



d = d n Yvy = Z a U • • • U Z imi \ Y Vf c Za U • • • U (Zy \ Y Vj .) U • • • U Z iTOi 
= ^U-U {Zij \ y^ ) u ■ • • U Z im , c z a u ■ ■ • U Z„ n! = Gi. 

Therefore 

Za u • ■ • u z imi =z fl u-u (Zy \ y^v) u ■ • • u z mH 

and Z,, C Zy n Y v . y . Thus Yy n Y vy = 0. 

So far we have shown that Q is an irreducible, small and locally maximal 
Grobner cover of L. It remains to prove uniqueness. Assume Q 1 is another irre- 
ducible, small and locally maximal Grobner cover of L. First we will show 
Q C Q' . More precisely we will show, by induction on i = l,...,r, that 
Yn, . . . , Y imi G Q' . We denote the generic point of Yy by py. 

First assume i = 1. Let j G {1, . . . , mi}. As 

[JY = L= U 1" 

Yeg Y'eS' 

there exists a Y[j G 5' such that pij G Yy. We want to show Y\j = Y{j. As 
Y{j is irreducible and Y[^ cL = Zn U • • • U Z imi there exist a j' G {1, . . . , mi} 
such that Y/- C Zi 3 '. Together with py € Yy this gives 

Therefore j = j 1 and Yy = Z\j. Thus Yj'j is an open subset of Z\j contained in 
L and by theorem |3| Y[j C Zy i9e n- So by definition of Yij we have Y[j c Yij. 
Since 5' is locally maximal we obtain Yy = Y^- G 
Now we do the induction step. Suppose 

Yn, . . . , Yi mi , . . . , . . • , Yi-i tmi _ 1 G Q . 

We have to show Yn, . . . , Y imi G For j G {1, . . . , there exists a Y^- G 5' 
such that pij G Y/^. Using that Q' is small and the induction hypothesis we 
obtain 



YL = YL \ |J y'Cl\ (J Y,'j' = C< = Zn U • ■ • U Z* 



!<*'<< 
l<j'<n 



Hence there exists a j' G {l,...,mj} such that Y-- C Zy. Together with 
pij G Yy this gives 

Therefore j = j' and Y[- = Z y -. Since Q' is locally maximal a similar argument 
as in the case i — 1 above proves Y,j = Yy G 5'- Thus we have shown Q C G' ■ 
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Assume this is a proper inclusion. Then there exist a Y' 6 Q' such that 
Y' £ Q and therefore 

F 7 = y / \ |J y <zY' \ |J r = y \ l = 0. 

res 

This is a contradiction as, by definition, the empty set is not irreducible. □ 

Definition 13. Let L be a locally closed subset ofSpec(A). The uniquely de- 
termined irreducible, small and locally maximal Grobner cover of L is called the 
canonical irreducible Grobner cover of L (with respect to / and <). 

In (33] Weispfenning gave a rather ad hoc kind of construction for what he 
called canonical Grobner systems. This construction bears some analogy with 
the existence proof of the above theorem, however there are some differences 
between the concept of canonical Grobner systems and the concept of canonical 
irreducible Grobner covers. For example, the canonical Grobner system may 
contain redundant elements. The persistent reader is invited to verify this with 
the example A = k[ui, U2] and / = (1*11*2, u\x 2 + x). (The point is simply that 
if Spec (^4) = Z\ U • • ■ U Z m is the decomposition of Spec (^4) into irreducible 
closed sets, then it may happen that the singular part of Zi (= Zi \ Zi tgen ) is 
contained in some Zj t9en .) 

Note that theorem^Jimplies that the equivalence relation on Spec(^4), given 
by comparing the leading terms of (cr p (/)), has only finitely many equivalence 
classes and that every equivalence class is a constructible set. Indeed examplc|21 
andEHshow that these equivalence classes are only constructible and not locally 
closed. The following example illustrates that the canonical irreducible Grobner 
cover may be not of minimal cardinality among the irreducible Grobner covers. 

Example 10. Let k be a field and A = k\u\, u 2 ] the polynomial ring in the two 
parameters 1*1,1*2- We consider the ideal 

/ = (uix, (1*2 - l)x 2 + x) c A[x\. 

(Here x denotes just one variable.) Obviously J = J (I) = (ui) and the affinc 
plane without the i*2-axis has generic Grobner basis x, i.e. Y\ = = 
Spec(A) \ V(ui) and x € 2y 1 (Yi) = Iu t (= localization of / at {l,ui,uf, . . .}) 
is the reduced Grobner basis of / over Y\. By factoring mod J = (1*1) and 
identifying A/ J with £[1*2] we obtain 

7= ((uj - l)x 2 +x) c fc[u 2 ]M- 

On the i*2-axis the generic Grobner basis is x 2 H — t^tX, i.e. 

J(7) = (u|-i) = (u 2 + i)n(u2-i), 

Y 2 = V(ui) gen = V(«i) \ V{u 2 - 1) and x 2 + ^x e Iy 2 (Y 2 ) = 7„|_! is 
the reduced Grobner bases of I over Y 2 . Finally over the two closed points 
Y3 = {ui,u 2 — 1} and Y4 = (1*1,1*2 + 1) we have the reduced Grobner basis x 
again. To summarize 

Q = {(Y u {x}), (Y 2 , {x 2 + ^x}), (y 3) {x}), (F 4 , {x})} 
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is the canonical irreducible Grobner cover of A 2 = Spec (A). 

Let / € k[u\,U2\ be an irreducible polynomial such that /(0,U2) = u\ — 1 
(e.g. / = u\ + u\ — 1). Then there exist h G A = k[ui,v,2] such that / = 
hui + ti| — 1, thus fx 2 + x = (hx)(uix) + (u 2 — l)x 2 + x E I. Therefore the 
extension of / in (A/(f))[x] is just (x) and V(/) is parametric with reduced 
Grobner basis x. Consequently 

G' = {(¥,, {x}), (Y 2 , {x 2 + ^x}), (V(/), x)} 

is an irreducible Grobner cover of A 2 with smaller cardinality than the canonical 
irreducible Grobner cover. However, choosing an irreducible Grobner cover of 
Spec(A) with minimal cardinality in a canonical way is as impossible as choosing 
a curve which meets the U2-axes only in (0, —1) and (0, 1) in a canonical way. 



X 2 + ^ X 



The above example can also be used to show that a parametric subset of Spec(j4) 
need not be contained in a maximal parametric subset. 



3.1 The projective case 

In the projective setting, i.e. if / is a homogeneous ideal the situation is consid- 
erably nicer than in the afHne setting. It actually is as nice as it can be hoped 
for: The equivalence classes of the equivalence relation ~ defined on Spec(A) 
by p ~ p' if lt((<Tp(/))) = lt((cr p / (/))) are parametric. (In particular they are 
locally closed.) The key to the proof is the following lemma which is not true 
for arbitrary ideals (cf. example Bl and Ulljl . The equivalence of (1) and (2) has 
already been proved for A = Z in (theorem 5.13). 



Lemma 7. Let I C A[x] be a homogeneous ideal and p G Spec(A). 
following assertions are equivalent: 

(1) p is lucky for I. 

(2) lt((^(i))) = lt(7). 

(3) lt«<7p(J)» Dlt(J). 



Then the 
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Proof: We have already seen that (1) implies (2) in theorem^] So we only have 
to show that (3) implies (1): 

Assume that p G Spec(^4) is unlucky for 7. Then there exists t G ft (7) 
such that lc(7, t) C p. We may assume that t is maximal in its degree, i.e. for 
every t' G It (I) with deg(i') = deg(t) and lc(7,i') C p we have t' < t. Since 
t e lt(7) C lt((cr p (7))) there exists P G 7 such that lt(cr p (P)) = t. Because 7 is 
homogeneous we may assume that P is homogeneous and thus deg(P) = deg(t). 
We can also assume that lt(P) is minimal, i.e. for P' G 7 with lt(<7 p (P')) = t 
we have lt(P') > lt(P). 

Because \c(I,t) C p we have lt(P) > t. By the maximality of t we conclude 
lc(7,lt(P)) ^ p. Thus there exists Q el with lt(Q) = lt(P) and lc(Q) ^ p. Set 

P' = lc(Q)P - lc(P)Q. 

Then for t' > t we have coef(P',i') G p because coef(P, t'), lc(P) G p. On the 
other hand coef(P',t) does not lie in p because lc(Q), coef (P, t) £ p. Therefore 
lt(cr p (P')) = t but as lt(P') < lt(P) this contradicts the minimality of P' . □ 

Note that if J c A[x] is an arbitrary ideal and p G Spec(A) is unlucky 
for 7 then we can say virtually nothing about the relation between lt((<Tp (/))) 
and lt(I). We may have lt((tT p (7))) S lt(/)- (This for example happens if I 
is a monomial ideal.) Or we may have lt((tx p (/))) ^ lt(Pj. (This for example 
happens if / is generated by a single polynomial P = Yl^L-, &%ti such that 
divides £j_|_i and the aj's generate the unit ideal in A.) It may also happen that 
lt((er p (/)}) and lt(I) are incomparable, i.e. there does not hold any inclusion 
relation between them. Finally it may actually happen that lt((er p (/)}) equals 
lt(I) (see example OJ. 

By the above lemma, we at least know that It (7) is not contained in It ((cr p (7)}) 
if 7 is homogeneous and p unlucky for 7. 

Theorem 12. Let I c A[x] be a homogeneous ideal and L C Spec(A) locally 
closed. Then the equivalence classes of the equivalence relation ~ defined on L 
by p ~ p' i/lt((<T p (7)}) = lt((er p ' (7)}) are parametric with respect to I. 

Proof: By theorem |3 every locally closed subset of a parametric subset is para- 
metric. Thus we may assume L = Spec(A). Let Y C Spec(A) be an equivalence 
class and T'cT such that lt((<r p (7))) = T 1 for all p G Y. From theorem ITT! we 
already know that Y is a constructible subset of Spec (^4). Let Z be the closure 
of Y and a C A the radical ideal such that Y = Z = V(a). As usual 7 denotes 
the extension of 7 in (A/a)[x]. To apply lemma we have to show lt(7) = T". 
Let 

Z = Z x U • ■ • U Z m 

be the unique minimal decomposition of Z into irreducible and closed subsets. 
For i = 1, . . . , m let o, C A denote the radical ideal such that Zi = V(ctj) and 
7, the extension of 7 in (A/a)[x]. By lemma 03 the intersection Zi tgen n Y is 
nonempty. Therefore by theoremElwe have lt(7;) — lt(Z^ gen ) = T' . 

Now let Pel. If for every i e {1, . . . , m} the leading term of the image of P 
in Ii is strictly smaller than the leading term of P, then the leading coefficient 
of P must lie in the intersection of all the a^'s which is zero mod a. Thus there 
exists i G {1, . . . , m} such that lt(P) e lt(7 t ) = T . Consequently It (7) C V . 
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For the converse direction let t £ T" = It ( J i ) . There exists P £ I such that 
the leading term of the image of P in I\ is t. This means coef(P, t') € fli for t' > t 
and coef(P, t) (f. di . The Oj's constitute the minimal primary decomposition of 

and so we can find c € 02 H • • • fl o m \ fli. For t' > t the coefficient of cP at t' 
lies in the intersection of all the cu's and thus equals zero. On the other hand 
coef (cP,t) does not lie in m and therefore lt(cP) = t. Consequently t £ lt(7). 

By definition Y is the set of all primes p £ Z such that lt((er p (/))) equals 
T' = lt(7). Thus, by lemma[7| Y is the set of all lucky primes of /, i.e. Y = Z gen 
which is parametric by proposition |H1 □ 

It is now obvious how to define the canonical Grobner cover in the projective 
case: 

Definition 14. Let I be a homogeneous ideal of A[x] and L a locally closed 
subset o/Spec(A). The Grobner cover corresponding to the stratification of L 
with respect to the leading terms of (cr p (/)) is called the canonical Grobner cover 
of L with respect to I (and <). 

Conclusion and open questions 

We have introduced two concepts for studying the geometry of fibres: parametric 
sets and Grobner covers. It seems possible to generalize these notions to more 
general (i.e. not necessarily affine) base schemes. 

Clearly one of the main reasons for the success of Grobner bases in the 
last decades has been the fact that in many cases they could actually be com- 
puted. The focus of this article was not on algorithms, but of course an efficient 
implementation of an algorithm to compute Grobner covers is desirable. The 
existence proof for the canonical irreducible Grobner cover is in principle con- 
structive, but an algorithm for the computation of the canonical irreducible 
Grobner cover would necessarily involve successive primary decompositions and 
thus would be of modest practical value. The obvious solution is to skip ir- 
rcducibility. For the projective case we have the canonical Grobner cover at 
hand and it suggests itself to exploit this for the affine case by a process of 
homogenizing and dehomogenizing. 

The problem of determining the Grobner basis structure of the fibres has 
already been considered from an algorithmic point of view (see Jl)]: EL [22] . 
|21j). Most notably Antonio Montes released an implementation in Maple (see 
://www-ma2.upc.edu/^montes) for the important case where A is the 
polynomial ring over Q. In fact, the output of his algorithm BUILDTREE can 
be interpreted as a Grobner cover, but a drawback is that you cannot say a 
priori which Grobner cover the algorithm will compute, furthermore the result 
depends on a term order on the parameters. 
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